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Abstract. Using the model of words, we give bijective proofs of Gould-Mohanty's and Raney- 
Mohanty's identities, which are respectively multivariable generalizations of Gould's identity 
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^; 1. Introduction 

^ • A famous generalization of the binomial theorem is Abel's identity [1]: 
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J2 Q <^ - kzf-\y + kzy-' = (^ + vT. (1) 
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which also has a company identity as follows: 
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It is not difficult to see that (1) and (2) are respectively limiting cases of the following 
convolution formulas due to Rothe [17]: 
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Gould [5, 6] reproved (3) and (4) and also obtained the following identity 
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Another proof of (3) and (4) was given by Sprugnoli [19]. It is not difficult to see that (4) 
can be deduced from (3). Blackwell and Dubins [2] gave a combinatorial proof of Rothe's 
identity (4), which can also be proved in the model of lattice paths (using [13, p. 9] 
or [10, (1.1)]). Recently, the author [8] gives simple bijective proofs of Gould's identity 
(5) and Rothe's identity (3) in the model of binary words. 

Hurwitz [9] established a multivariable generalization of Abel's identities (1) and (2) 
(see also [20]). For a curious g-analogue of Rothe's identity (3), we refer the reader to [18] 
and references therein. 

In order to state a multivariable generalization of Rothe's identities in the literature, 
we need first to introduce some notation. Let m be a fixed natural number throughout 
the paper. For a = (ai, . . . , a^) G N™" and b = (6i, . . . , bm) G C™, set |a| = ai + ■ — ha 

a! = ai! ■ ■ ■ a^!, a+b = (ai+6i, . . . , am+bm), a-b = ai^iH hflm&m, and b*^ = 6"^ ■ ■ ■ 6* 

For any complex parameter x and n = {rii, . . . ,11^) G Z™", we define the multinomial 
coefficient (^) by 

x\ J x{x — 1) ■ ■ ■ (a; — |n| + l)/n!, if n = (ni, . . . , n„i) G N™, 
n/ |o, otherwise. 

Using generating functions, Mohanty [12] proved the following multivariable general- 
ization of Rothe's identities (3) and (4): 
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However, an important special case of (7) (where Zi = i) was already contained in the 
earlier work of Raney [16] on a combinatorial approach to the Lagrange inversion. Hence 
we would call both (6) and (7) Raney- Mohanty 's identities. Unaware of Mohanty's work, 
in 1988 Louck [11] proposed a "conjecture" equivalent to (7), which caught the interests of 
three different people independently and was solved by them by three different methods: 
Paule [15] proved (7) by the Lagrange inversion approach, Strehl [20] gave a completely 
combinatorial approach, while Zeng [21] used mathematical induction. 
Moreover, Mohanty and Handa [14] established the following identity 
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which is a multivariable generalization of Jensen's identity [7]: 



z\ 



E/x + kz\ fy — kz\ ■^^ fx + y — k 
\ k )\n-k)~'^\ n-k 

k=0 ^ ^ ^ ^ fc=0 ^ 



zK 



It follows immediately from Mohanty-Handa's identity (8) that 
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Since (9) is obviously a multivariable generalization of Gould's identity (5) and it also 
follows from one of the generating functions established by Mohanty in [12], we call (9) 
Gould- Mohanty's identity. 

To the knowledge of the author, there are no combinatorial proofs of Mohanty-Handa's 
identity (8) and Gould-Mohanty's identity (9). In this paper, continuing the work of [8], 
we shall give bijective proofs of Gould-Mohanty's identity and Raney-Mohanty's identity 
(6) in the model of words. 

2. Proof of Gould-Mohanty's identity 

It suffices to prove Gould-Mohanty's identity (9) for the special case: 

k=0 ^ ^ ^ ^ k=0 ^ ^ ^ ^ 

where p, g G N and n, z G N™. Furthermore, we need only to prove that (10) holds for 
all integers p > n ■ z and q > 1. In this case, each multinomial coefficient in (10) is 
nonnegative and therefore has a combinatorial interpretation. 

Let r = {a, bi, . . . , bm} denote an alphabet with a grading ||a|| = 1 and ||6i|| = Zi + 1 
{1 < i < m). For a word w = Wi- ■ -Wn E F*, its length n is denoted by \w\ and its weight 
by \\w\\ = \\wi\\ + ■ ■ ■ + ll^nll, and we call the word WnWn-i ■ ■ -Wi the reverse of w. Let 
\w\b^ be the number of 6j's appearing in w, and let 

rp,k '■= {w E T* : \\w\\ = p and |w|fe. = fcj, i = 1, . . . , m}, 

where k = (/ci, . . . , km)- It is easy to see that F^k ^ r^^^z ^^^ 

#rM=('^~k"), (11) 

where z = {zi, . . . , Zm)- 
Furthermore, let 

I'pk '■= {"i^ ^ Tp.k^ ui has a prefix of weight r}. 
For p,q > n ■ z, an obvious bijection 

^ p+q,n ^ ^ 1+) 1 p,k X 1 g,n-k 



leads to 
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Thus, the identity (10) is equivalent to 

_/i.p(p) _ _i/p(P+l) /io\ 

We need the following simple fact. 

Lemma 1. Let u,v ^T* with ||m||, ||f || > n-z + 1, where rii = \u-v\i,- {1 < i < m). Then 
there exist nonempty prefixes x of u and y of v such that \\x\\ = \\y\\. 

Proof. Since the proof is easy and very similar to the proof of [8, Lemma 1], we omit it 
here. D 

Now we can prove (13) by the following theorem. 

Theorem 2. For all p > n ■ z and q > 1, there is a bijection between Tp_l^^^,^^ and 
p(p+i) 

p+q+nz,n' 

Proof Suppose that w = u- v G Lp^g+n.^ „, where | |-u| | = p and | |t>| | = g + n ■ z. Applying 
Lemma 1 to f and the reverse of -u ■ a, one sees that u has a suffix x (perhaps empty), i.e., 
u = u' -x, and v has a prefix y, i.e., v = y-v', such that ||x|| = ||i/|| — 1. Choosing such x 
and y with minimal length, then w' = u' ■ y ■ x ■ v' G Lp^^^i^.^ „ and w t-> w' is a bijection. 
Here x and y are respectively the reverses of x and y. D 

In the same manner, we may also give a direct bijection from Tp^q+n-z,,n to '^p+q+n-z,!! 
for all p > n ■ z and g > r > 1. 

3. Proof of Raney-Mohanty's identity 

We again assume that p > n ■ z and g > 1. Moreover, let Zi > 1 for all i. For each 
w G Lp+g+n.z^n, let w = u ■ V denote the unique factorization with ||-u|| > p but as small 
as possible. Then we have the following possibilities: 

(v) 

• If 1 1^1 1 = p, then w G Tp^g^n-z,n ^'^'^ ^-^ these words have been counted in Section 2. 

• If ||-u|| = j9 + j for some I < j < max{zi, . . . , Zm}, then the last letter of u must 
a hi for some 1 < i < m. Namely, u = u' ■ hi for some u' G Fp+j.^-.i k_e., where 
Cj = (0, . . . , 1, . . . , 0) G W^ with the 1 being in the i-th position. The corresponding 
V belongs to rg+n.z_j n_k. It is clear that the mapping w t-)- («', v) may be inverted. 

Hence there is a bijection 

m Zi n 
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which, together with (11) and (12), gives the identity 
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However, by (9), for all 1 < i < m and 1 < j < -Zj, we have 
Substituting (15) into (14), we obtain 



Noticing that 
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the identity (16) may be simphfied as 
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which is Raney-Mohanty's identity (6). 

For the m = 1 case, the above bijection also leads to a double sum extension of the 
g-Chu-Vandermonde formula (see [8]). It is also possible to give a similar g-analogue of 
(14). However we omit it here and leave it to the interested reader. 

4. Some remarks 

We point out that (7) is a consequence of (6), since the left-hand side of the former may 
be written as 

1 I -^-^ xy f X — k ■ z^ fy — [n — k) ■ z 
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It is also worth mentioning that Mohanty-Handa's identity (8) can be deduced from 
Raney-Mohanty's identity (6). Indeed, note that 

a; + k ■ z\ /y — k ■ z\ ^^ ^ /x + k ■ z\ /y — k ■ z 
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+5: 



k ■ z /a; + k ■ z\ /y — k ■ z 



x + k-zV k /Vn — k 
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Then (8) follows from (6) by induction on |n|. However, I am unable to give a combina- 
torial proof of Mohanty-Handa's identity. 

Finally, we remark that a further generalization of (8) was given by Chu [3] by using 
the following generating functions due to Mohanty [12]: 



Z-:r + k-zl k '""^ ""^ 



X /a; + k ■ z^ 

k>0 

Efx + 'k-z\ u^ u 



k>0 ^ ^ ^^4-1 « * 

where v satisfies the functional equation Yl^i UiV''^'^ = v — 1. 
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